S.-T. Yau College Student Mathematics Contests 2022
Algebra and Number Theory
Solve every problem.
Problem 1.
(a) Let p(x)=a_(n)x^(n)+cdots+a_(1)x+a_(0)in R[x]p(x)=a_{n} x^{n}+\cdots+a_{1} x+a_{0} \in R[x] be a polynomial over an integral domain RR. Let KK denote the fraction field of RR. Suppose a//b in Ka / b \in K is a root of p(x)p(x), where a,b in Ra, b \in R and are relatively prime. Then, show that a∣a_(0)a \mid a_{0} and b∣a_(n)b \mid a_{n}.
(b) Prove that Q(sqrt2,sqrt3)=Q(sqrt2+sqrt3)\mathbf{Q}(\sqrt{2}, \sqrt{3})=\mathbf{Q}(\sqrt{2}+\sqrt{3}).
Solution:
(a) Easy.
(b) It suffices to show Q(sqrt2,sqrt3)subQ(sqrt2+sqrt3)\mathbf{Q}(\sqrt{2}, \sqrt{3}) \subset \mathbf{Q}(\sqrt{2}+\sqrt{3}).
Let alpha=sqrt2+sqrt3\alpha=\sqrt{2}+\sqrt{3}. It is a root of
p(x)=x^(4)-10x^(2)+1p(x)=x^{4}-10 x^{2}+1
By (a), p(x)p(x) has no rational roots. We claim that p(x)p(x) is irreducible over Z\mathbf{Z}. Otherwise, p(x)=(a+bx+cx^(2))(d+p(x)=\left(a+b x+c x^{2}\right)(d+ex+fx^(2)e x+f x^{2} ). A direct computation will yield such a decomposition is impossible. Hence, p(x)p(x) is a minimal polynomial alpha\alpha over Q\mathbf{Q}. As Q(alpha)\mathbf{Q}(\alpha) is a vector subspace of Q(sqrt2,sqrt3)\mathbf{Q}(\sqrt{2}, \sqrt{3}), we obtain
Problem 2. Let RR be an integral domain with the fraction field KK. An RR-module PP is projective if there is an RR-module QQ such that P o+Q~=FP \oplus Q \cong F for some free RR-module FF. A fractional ideal AA is an RR-submodule of KK such that A=d^(-1)IA=d^{-1} I for some ideal II of RR and a nonzero element d in Rd \in R. A fractional ideal AA is called invertible if AB=RA B=R for some fractional ideal BB.
Show that an invertible fractional ideal AA is a projective RR-module.
Solution: Assume that AA is an invertible fractional ideal. Let A^(-1)A^{-1} its inverse. Then
for some a_(1),dots,a_(n)in Aa_{1}, \ldots, a_{n} \in A and a_(1)^('),dots,a_(n)^(')inA^(')a_{1}^{\prime}, \ldots, a_{n}^{\prime} \in A^{\prime} since AA^(-1)=RA A^{-1}=R. Let SS be a free RR-module of rank nn, say, generated by y_(1),dots,y_(n)y_{1}, \ldots, y_{n}. Define varphi:S rarr A\varphi: S \rightarrow A by varphi(y_(i))=a_(i)\varphi\left(y_{i}\right)=a_{i} and psi:A rarr S\psi: A \rightarrow S by varphi(c)=c(a_(1)^(')y_(1)+cdotsa_(n)^(')y_(n))\varphi(c)=c\left(a_{1}^{\prime} y_{1}+\cdots a_{n}^{\prime} y_{n}\right). This makes sense because ca_(i)^(')in Rc a_{i}^{\prime} \in R. Obviously, varphi psi=id_(A)\varphi \psi=i d_{A}, hence AA is a direct summand of SS. In other words, AA is a projective module.
Problem 3. Give a direct proof that the Lie algebra s(4,C)\mathfrak{s}(4, \mathbf{C}) is isomorphic to the Lie algebra ℑ(6,C)\mathfrak{\Im}(6, \mathbf{C}). (You should construct a Lie algebra homomorphism and prove that it is an ismorphism; you should not use Dynkin diagrams or the classification theory of simple Lie algebras.)
Solution: We have the representation sl(4,C)rarrgl(W)\mathfrak{s l}(4, \mathbf{C}) \rightarrow \mathfrak{g l}(W) where W=^^^(2)C^(4)W=\wedge^{2} \mathbf{C}^{4}. Let e_(1),e_(2),e_(3),e_(4)e_{1}, e_{2}, e_{3}, e_{4} be the standard basis of C^(4)\mathbf{C}^{4}. Then e_(1)^^e_(2)^^e_(3)^^e_(4)e_{1} \wedge e_{2} \wedge e_{3} \wedge e_{4} gives an identification ^^^(4)C^(4)~=C\wedge^{4} \mathbf{C}^{4} \cong \mathbf{C}. We define a complex symmetric bilinear form S:W xx W rarrCS: W \times W \rightarrow \mathbf{C} by
for theta,tau in W\theta, \tau \in W. By writing out an explicit orthogonal basis, you can show that SS is non-degenerate. Then, one checks that for any A inSl(4,C)A \in \mathfrak{S l}(4, \mathbf{C}), we have
S(A theta,tau)+S(theta,A tau)=A theta^^tau+theta^^A tau=A(theta^^tau)=0S(A \theta, \tau)+S(\theta, A \tau)=A \theta \wedge \tau+\theta \wedge A \tau=A(\theta \wedge \tau)=0
Note here that Bl(4,C)\mathfrak{B l}(4, \mathbf{C}) acts trivially on ^^^(4)C^(4)\wedge^{4} \mathbf{C}^{4}.
Hence, we obtain a Lie algebra homomorphism gl(4,C)rarrgd(6,C)\mathfrak{g l}(4, \mathbf{C}) \rightarrow \mathfrak{g} \mathfrak{d}(6, \mathbf{C}).This must be an isomorphism since both Lie algebras have the same dimension and l(4,C)\mathfrak{l}(4, \mathbf{C}) is simple.
Problem 4. Let A=O_(K)A=\mathcal{O}_{K} be the ring of integers of a number field KK. Given a nonzero ideal asub A\mathfrak{a} \subset A and an arbitrary nonzero element a inaa \in \mathfrak{a}, show that there exists b inab \in \mathfrak{a} such that aa and bb generate a\mathfrak{a} (in particular, every ideal is 2-generated.
Solution: Since O_(K)\mathcal{O}_{K} is a Dedekind domain, every nonzero ideal of it has a unique factorization as a product of nonzero prime ideals. Write aA=p_(1)^(n_(1))cdotsp_(r)^(n_(r))(p_(i):}a A=\mathfrak{p}_{1}^{n_{1}} \cdots \mathfrak{p}_{r}^{n_{r}}\left(\mathfrak{p}_{i}\right. 's are distinct nonzero prime ideals of A,n_(i)inNA, n_{i} \in \mathbf{N} ). Since a inaa \in \mathfrak{a}, we have a\mathfrak{a} divides aAa A, so that a=p_(1)^(m_(1))cdotsp_(r)^(m_(r))\mathfrak{a}=\mathfrak{p}_{1}^{m_{1}} \cdots \mathfrak{p}_{r}^{m_{r}} with 0 <= m_(i) <= n_(i)0 \leq m_{i} \leq n_{i}. For each ii, pick x_(i)inp_(i)^(m_(i))\\p_(i)^(m_(i)+1)x_{i} \in \mathfrak{p}_{i}^{m_{i}} \backslash \mathfrak{p}_{i}^{m_{i}+1}. Since p_(i)^(m_(i)+1)\mathfrak{p}_{i}^{m_{i}+1} and p_(j)^(m_(j)+1)\mathfrak{p}_{j}^{m_{j}+1} are coprime when i!=ji \neq j, by the Chinese Remainder Theorem, the system of congruences b-=x_(i)(modp_(i)^(m_(i)+1)),1 <= i <= rb \equiv x_{i}\left(\bmod \mathfrak{p}_{i}^{m_{i}+1}\right), 1 \leq i \leq r has a solution b in Ab \in A.
By the congruence relation above, we see that b inp_(i)^(m_(i))\\p_(i)^(m_(i)+1)b \in \mathfrak{p}_{i}^{m_{i}} \backslash \mathfrak{p}_{i}^{m_{i}+1} as well. So for each 1 <= i <= r1 \leq i \leq r, the order of p_(i)\mathfrak{p}_{i} in the prime ideal factorization of bAb A is exactly m_(i)m_{i}. In other words
Problem 5. Let pp be a prime number and zeta_(p)\zeta_{p} be a primitive pp-th root of unity. Let K=Q(zeta_(p))K=\mathbf{Q}\left(\zeta_{p}\right).
(a) Show that Phi_(p)=sum_(i=0)^(p-1)X^(i)\Phi_{p}=\sum_{i=0}^{p-1} X^{i} is the minimal polynomial of zeta_(p)\zeta_{p} over Q\mathbf{Q}.
(b) Compute the trace Tr_(K//Q)(1-zeta_(p))\operatorname{Tr}_{K / \mathbf{Q}}\left(1-\zeta_{p}\right) and the norm N_(K//Q)(1-zeta_(p))\mathcal{N}_{K / \mathbf{Q}}\left(1-\zeta_{p}\right).
(c) Show that (1-zeta_(p))O_(K)nnZ=pZ\left(1-\zeta_{p}\right) \mathcal{O}_{K} \cap \mathbf{Z}=p \mathbf{Z} and deduce that for all y inO_(K)y \in \mathcal{O}_{K}, we have
Tr_(K//Q)(y(1-zeta_(p)))in pZ\operatorname{Tr}_{K / \mathbf{Q}}\left(y\left(1-\zeta_{p}\right)\right) \in p \mathbf{Z}
(d) Determine explicitly the ring of integers of KK.
Solution:
(a) Consider g(X)=Phi_(p)(X+1)=(X+1)^(p-1)+cdots+X+1g(X)=\Phi_{p}(X+1)=(X+1)^{p-1}+\cdots+X+1. Then g(X)=(1)/(X)[(X+1)^(p)-1]=sum_(i=0)^(p-1)((p)/(i+1))X^(i)g(X)=\frac{1}{X}\left[(X+1)^{p}-1\right]=\sum_{i=0}^{p-1}\binom{p}{i+1} X^{i}. Notice that for all 0 <= i <= p-20 \leq i \leq p-2, we have p|((p)/(i+1)):}p \left\lvert\,\binom{ p}{i+1}\right., but p^(2)+((p)/(1))=pp^{2}+\binom{p}{1}=p. By the Eisenstein's criterion, g(X)g(X) is irreducible over Q\mathbf{Q}, so is Phi_(p)(X)=g(X-1)\Phi_{p}(X)=g(X-1). Since zeta_(p)\zeta_{p} is a root of X^(p)-1=(X-1)Phi_(p)(X)X^{p}-1=(X-1) \Phi_{p}(X) but not of (X-1)(X-1), we have Phi_(p)(zeta_(p))=0\Phi_{p}\left(\zeta_{p}\right)=0. Therefore, Phi_(p)(X)\Phi_{p}(X), being monic, is the minimal polynomial of zeta_(p)\zeta_{p} over Q\mathbf{Q}.
(b) For each 1 <= i <= p-11 \leq i \leq p-1, we have zeta_(p)^(i)in K\zeta_{p}^{i} \in K is also a root of X^(p)-1=(X-1)Phi_(p)(X)X^{p}-1=(X-1) \Phi_{p}(X) but not of (X-1)(X-1), we have Phi_(p)(zeta_(p)^(i))=0\Phi_{p}\left(\zeta_{p}^{i}\right)=0. Thus K//QK / \mathbf{Q} is a Galois extension whose Galois group is Gal(K//Q)={sigma_(i);sigma_(i)(zeta_(p))=zeta_(p)^(i),1 <= i <= p-1}\operatorname{Gal}(K / \mathbf{Q})=\left\{\sigma_{i} ; \sigma_{i}\left(\zeta_{p}\right)=\zeta_{p}^{i}, 1 \leq i \leq p-1\right\}. So
(c) Notice that zeta_(p)\zeta_{p} is a root of a monic Phi_(p)inZ[X]\Phi_{p} \in \mathbf{Z}[X], so zeta_(p)\zeta_{p} is integral over Z\mathbf{Z}. For each m inZm \in \mathbf{Z}, let z=mprod_(i=2)^(p-1)(1-zeta_(p)^(i))inO_(K)z=m \prod_{i=2}^{p-1}\left(1-\zeta_{p}^{i}\right) \in \mathcal{O}_{K}. Then z(1-zeta_(p))=mprod_(i=1)^(p-1)(1-zeta_(p)^(i))=mpz\left(1-\zeta_{p}\right)=m \prod_{i=1}^{p-1}\left(1-\zeta_{p}^{i}\right)=m p. Thus pZsub(1-zeta_(p))O_(K)nnZp \mathbf{Z} \subset\left(1-\zeta_{p}\right) \mathcal{O}_{K} \cap \mathbf{Z}. On the other hand, suppose z inO_(K)z \in \mathcal{O}_{K} satisfies m=z(1-zeta_(p))inZm=z\left(1-\zeta_{p}\right) \in \mathbf{Z}. Taking norms on both sides, we get m^(p)=N_(K//Q)(z)pm^{p}=\mathcal{N}_{K / \mathbf{Q}}(z) p. Since zz is integral, N_(K//Q)(z)inZ\mathcal{N}_{K / \mathbf{Q}}(z) \in \mathbf{Z}, we have p∣m^(p)p \mid m^{p}, so p∣mp \mid m. Thus (1-zeta_(p))O_(K)nnZsub pZ\left(1-\zeta_{p}\right) \mathcal{O}_{K} \cap \mathbf{Z} \subset p \mathbf{Z}. As a consequence, (1-zeta_(p))O_(K)nnZ=pZ\left(1-\zeta_{p}\right) \mathcal{O}_{K} \cap \mathbf{Z}=p \mathbf{Z}.
Now take any y inO_(K)y \in \mathcal{O}_{K}. Observe that for each 1 <= i <= p-11 \leq i \leq p-1, we have
so Tr_(K//Q)(y(1-zeta_(p)))=sum_(i=1)^(p-1)sigma_(i)(y(1-zeta_(p)))in(1-zeta_(p))O_(K)\operatorname{Tr}_{K / \mathbf{Q}}\left(y\left(1-\zeta_{p}\right)\right)=\sum_{i=1}^{p-1} \sigma_{i}\left(y\left(1-\zeta_{p}\right)\right) \in\left(1-\zeta_{p}\right) \mathcal{O}_{K} as well. On the other hand, y(1-zeta_(p))inO_(K)y\left(1-\zeta_{p}\right) \in \mathcal{O}_{K}, so its trace is in Z\mathbf{Z}. Therefore Tr_(K//Q)(y(1-zeta_(p)))in(1-zeta_(p))O_(K)nnZ=pZ\operatorname{Tr}_{K / \mathbf{Q}}\left(y\left(1-\zeta_{p}\right)\right) \in\left(1-\zeta_{p}\right) \mathcal{O}_{K} \cap \mathbf{Z}=p \mathbf{Z}.
(d) Let y=b_(0)+b_(1)zeta_(p)+cdots+b_(p-1)zeta_(p)^(p-1)inO_(K)y=b_{0}+b_{1} \zeta_{p}+\cdots+b_{p-1} \zeta_{p}^{p-1} \in \mathcal{O}_{K} where b_(i)inQb_{i} \in \mathbf{Q}. Notice that for any 1 <= i <= p-1,zeta_(p)^(i)1 \leq i \leq p-1, \zeta_{p}^{i} is a conjugate of zeta_(p)\zeta_{p} over Q\mathbf{Q}, so
which implies that b_(p-l)-b_(p-l-1)inZb_{p-l}-b_{p-l-1} \in \mathbf{Z}. Thus b_(i)-b_(0)inZb_{i}-b_{0} \in \mathbf{Z} for all 1 <= i <= p-11 \leq i \leq p-1. Notice that
so y=sum_(i=1)^(p-1)(b_(i)-b_(0))zeta_(p)^(i)inZ[zeta_(p)]y=\sum_{i=1}^{p-1}\left(b_{i}-b_{0}\right) \zeta_{p}^{i} \in \mathbf{Z}\left[\zeta_{p}\right]. Therefore O_(K)=Z[zeta_(p)]\mathcal{O}_{K}=\mathbf{Z}\left[\zeta_{p}\right].
Problem 6. Let theta in bar(Q)\theta \in \overline{\mathbf{Q}} be a root of the polynomial f(X)=X^(3)+12X^(2)+8X+1f(X)=X^{3}+12 X^{2}+8 X+1. Let K=Q(theta)K=\mathbf{Q}(\theta).
(a) Let g(X)=X^(3)+pX+q inZ[X]g(X)=X^{3}+p X+q \in \mathbf{Z}[X]. Compute the discriminant disc(g)\operatorname{disc}(g) of g(X)g(X) in terms of pp, qq.
(b) Show that f(X)f(X) is irreducible over Q\mathbf{Q}.
(c) Compute the discriminant d_(K)(1,theta,theta^(2))d_{K}\left(1, \theta, \theta^{2}\right). Please provide necessary details.
(d) For any arbitrary number field FF of degree nn, let a_(1),a_(2),dots,a_(n)inO_(F)a_{1}, a_{2}, \ldots, a_{n} \in \mathcal{O}_{F}. Find and verify a sufficient condition in terms of the discriminant d_(F)(a_(1),dots,a_(n))d_{F}\left(a_{1}, \ldots, a_{n}\right) that the a_(1),dots,a_(n)a_{1}, \ldots, a_{n} form an integral basis of FF.
(e) Write down an explicit integral basis of KK in terms of theta\theta by using the above sufficient condition you have found. Please justify your arguments.
Solution:
(a) Let alpha_(1),alpha_(2),alpha_(3)in bar(Q)\alpha_{1}, \alpha_{2}, \alpha_{3} \in \overline{\mathbf{Q}} be three roots of gg, then by Viète's theorem
According to the theory of symmetric polynomials, disc(g)=[(alpha_(1)-alpha_(2))(alpha_(2)-alpha_(3))(alpha_(3)-alpha_(1))]^(2)\operatorname{disc}(g)=\left[\left(\alpha_{1}-\alpha_{2}\right)\left(\alpha_{2}-\alpha_{3}\right)\left(\alpha_{3}-\alpha_{1}\right)\right]^{2} can be expressed as a polynomial HH of p,qp, q. For any lambda in bar(Q)\lambda \in \overline{\mathbf{Q}}, consider
g_(lambda)(X)=(X-lambdaalpha_(1))(X-lambdaalpha_(2))(X-lambdaalpha_(3))=X^(3)+lambda^(2)pX+lambda^(3)qXg_{\lambda}(X)=\left(X-\lambda \alpha_{1}\right)\left(X-\lambda \alpha_{2}\right)\left(X-\lambda \alpha_{3}\right)=X^{3}+\lambda^{2} p X+\lambda^{3} q X
we obtain that H(lambda^(2)p,lambda^(3)q)=lambda^(6)H(p,q)H\left(\lambda^{2} p, \lambda^{3} q\right)=\lambda^{6} H(p, q). Thus H(p,q)H(p, q) has an expression such that each of its monomials has shape r_(i,j)p^(i)q^(j)r_{i, j} p^{i} q^{j} with r_(i,j)in bar(Q)r_{i, j} \in \overline{\mathbf{Q}} and 2i+3j=62 i+3 j=6. Thus (i,j)=(3,0)(i, j)=(3,0) or (0,2)(0,2), which means disc(g)=ap^(3)+bq^(2)\operatorname{disc}(g)=a p^{3}+b q^{2} for some fixed a,b in bar(Q)a, b \in \overline{\mathbf{Q}}
Let g(X)=X^(3)-X=X(X-1)(X+1)g(X)=X^{3}-X=X(X-1)(X+1), we have
Let g(X)=X^(3)-1=X(X-omega)(X-omega^(-1))g(X)=X^{3}-1=X(X-\omega)\left(X-\omega^{-1}\right), where omega=e^(2pi i//3)\omega=e^{2 \pi i / 3}, then we have
(b) Suppose ff is reducible over Q\mathbf{Q}, then it has a factor X-tauX-\tau where tau inQ\tau \in \mathbf{Q}. Since tau\tau is a root of f(X)f(X), a monic integer polynomial, we have tau inO_(K)\tau \in \mathcal{O}_{K}. Thus tau inQnnO_(K)=Z\tau \in \mathbf{Q} \cap \mathcal{O}_{K}=\mathbf{Z}. Notice that tau(tau^(2)+12 tau+8)=-1\tau\left(\tau^{2}+12 \tau+8\right)=-1, we obtain that tau∣1\tau \mid 1. Thus tau=+-1\tau= \pm 1. But a direct computation shows that neither of +-1\pm 1 is a root of f(X)f(X), a contradiction.
(c) By (b) we see that f(X)f(X) is the minimal polynomial of theta\theta over Q\mathbf{Q}. Let theta_(1)=theta,theta_(2),theta_(3)\theta_{1}=\theta, \theta_{2}, \theta_{3} be the three roots of f(X)f(X). Then
(d) We claim that if d_(F)(a_(1),dots,a_(n))d_{F}\left(a_{1}, \ldots, a_{n}\right) is a square free integer, then a_(1),dots,a_(n)a_{1}, \ldots, a_{n} is an integral basis of FF. To see this, fix an integral basis omega_(1),dots,omega_(n)\omega_{1}, \ldots, \omega_{n} of FF. Then for any 1 <= i <= n1 \leq i \leq n, there exist t_(ij)inZt_{i j} \in \mathbf{Z} such that a_(i)=sum_(i=1)^(n)t_(ij)omega_(j)a_{i}=\sum_{i=1}^{n} t_{i j} \omega_{j}. Let T=T=(t_(ij))_(1 <= i,j <= n)inM_(n)(Z)\left(t_{i j}\right)_{1 \leq i, j \leq n} \in M_{n}(\mathbf{Z}). Then linear algebra gives the following relation of integers
Since the left hand side is square free, we have det T=+-1\operatorname{det} T= \pm 1. This implies that T^(-1)T^{-1} has integer entries as well, thus omega_(1),dots,omega_(n)\omega_{1}, \ldots, \omega_{n} can be written as Z\mathbf{Z}-linear combinations of a_(1),dots,a_(n)a_{1}, \ldots, a_{n}. Therefore, a_(1),dots,a_(n)a_{1}, \ldots, a_{n} is an integral basis of FF.
(e) Since d_(K)(1,theta,theta^(2))=1957=19*103d_{K}\left(1, \theta, \theta^{2}\right)=1957=19 \cdot 103 is square free, 1,theta,theta^(2)1, \theta, \theta^{2} is an integral basis of KK by (d).